A 23-year-old man has suffered significant injuries to his right leg after being attacked by a shark at Port Macquarie's North Shore Beach.